        int n = colors.size();
        int cnt = 1, ret = 0;
        for(int i = 1; i < n * 2; i++)
        {
            if(colors[i % n] != colors[(i - 1) % n])
                cnt++;
            else
                cnt = 1;
            if(cnt >= k && i >= n)
                ret++;
        }
        return ret;
    }